Có 7 tàu trong lớp này đã được đóng từ năm 1981 đến năm 1990, trong đó có 4 chiếc hiện đang hoạt động hai chiếc đang đại tu và một chiếc chuyển đổi chức năng để dùng cho các mục đích đặc biệt.

Ban đầu tất cả các tàu Đề án 667BDRM đều được biên chế vào cho Hạm đội Phương Bắc và neo tại cảng Olenya Guba. Sau đó các tàu được chuyển sang cảng Yagelnaya.